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1 SJideCgnLA^ 

Fabio Dercole, Yuri A. Kuznetsov 

March 2005 ACM Transactions on Mathematical Software (TOMS), Volume 31 issue l 
Full text available: pdf( 496.62 KB) Additional Information: full citation, abstract, references, index terms 

SLIDECONT, an AUT097 driver for sliding bifurcation analysis of discontinuous piecewise- 
smooth autonomous systems, known as Filippov systems, is described in detail. Sliding 
bifurcations are those in which some sliding on the discontinuity boundary is critically 
involved. The software allows for detection and continuation of codimension-1 sliding 
bifurcations as well as detection of some codimension-2 singularities, with special attention 
to planar systems (n &equals; 2). Some bifurcation ... 

Keywords: AUT097, Filippov systems, numerical continuation, piecewise-smooth 
differential equations, sliding bifurcations 



2 Boundary-valued shape-preserving interpolating splines 
P. Costantini 

June 1997 ACM Transactions on Mathematical Software (TOMS), Volume 23 issue 2 

Additional Information: full citation, abstract, references, citings, index 
lerrns. review 



Full text available: Ddft210.47 KB) 



This article describes a general-purpose method for computing interpolating polynomial 
splines with arbitrary constraints on their shape and satisfying separable or nonseparable 
boundary conditions. Examples of applications of the related Fortran code are periodic 
shape-preserving spline intepolation and the construction of visually pleasing closed curves. 



Keywords: Bernstein-Be 'zier polynomials, dynamic programming, spline interpolation 



3 AJgorito 

interpolating splines 
P. Costantini 

June 1997 ACM Transactions on Mathematical Software (TOMS), volume 23 issue 2 

Additional Information: fulicjtation, abstract references, citings, index 



Full text available: m pdf(49.40 KB] 

Terms, review 
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This article describes a software package for computing interpolating polynomial splines 
with arbitrary constraints on their shape and satisfying separable or nonseparable boundary 
conditions. 

Keywords: Bernstein-Be 'zier polynomials, dynamic programming, spline interpolation 



4 Algorithm 733; TOMP — Fortran modules for optima! control calculations Q 
Dieter Kraft 

September 1994 ACM Transactions on Mathematical Software (TOMS), volume 20 issue 3 
Full text available: ^pdf(915.36 KB) Additional Information: full citation, abstract, references, index terms 

A great number of analysis and synthesis problems of modern processes can be written as 
state and control constrained optimal control problems governed by ordinary differential 
equations with multipoint boundary values. As the software tools for following this attractive 
approach are still missing or can be used only by experts, the structure and usage of an 
easy-to-use software package is described which efficiently solves the given problem. 
Among its features are user-orientation, applica ... 

Keywords: boundary value problems, manipulators, optimal control, robotics, shooting 
method 



5 Keyframe.^ 

Adrien TreuiNe, Antoine McNamara, Zoran Popovic, Jos Stam 

July 2003 ACM Transactions on Graphics (TOG), volume 22 issue 3 

1- .. A j. 1 ui is* ., n , Additional Information: full citation, abstract, references, citings, index 

Full text available: *p 1 pdf(1.01 MB) ' ' ' *-* 

" * terms 

We describe a method for controlling smoke simulations through user-specified keyframes. 
To achieve the desired behavior, a continuous quasi-Newton optimization solves for 
appropriate "wind" forces to be applied to the underlying velocity field throughout the 
simulation. The cornerstone of our approach is a method to efficiently compute exact 
derivatives through the steps of a fluid simulation. We formulate an objective function 
corresponding to how well a simulation matches the user's keyframes ... 



Keywords: fluid simulation, inverse control, optimization 



6 Ap.arametric.surface 
T. Lee, S. Bedi, R. N. Dubey 

June 1993 Proceedings on the second ACM symposium on Solid modeling and 
applications 

Full text available: ^pdff797.58 KB) Additional Information: full citation, references, index terms 
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Algorithm 690; Chebyshev polynomial software for elliptic-parabolic systems of PDEs Q 
M. Berzins, P. M. Dew 

June 1991 ACM Transactions on Mathematical Software (TOMS), volume 17 issue 2 

•— 1 1 1 1 ., 0 -7n„ Dx Additional Information: full citation, abstract, references, cltincs, index 

Full text available: T^PJJ'U* ' ^ MBi — 

terms 

PDECHEB is a FORTRAN 77 software package that semidiscretizes a wide range of time- 
dependent partial differential equations in one space variable. The software implements a 
family of spacial discretization formulas, based on piecewise Chebyshev polynomial 
expansions with CO continuity. The package has been designed to be used in conjunction 
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with a general integrator for initial value problems to provide a powerful software tool for 
the solution of parabolic-elliptic PDE ... 

Keywords: elliptic parabolic equations, method of lines, spatial discretization methods 



8 jDteractjyemanjpu 

Jovan Popovic, Steven M. Seitz, Michael Erdmann, Zoran Popovic, Andrew Witkin 

July 2000 Proceedings of the 27th annual conference on Computer graphics and 

interactive techniques 

r- I. x •. ui dss ^oo« Additional Information: full citation, abstract, references, citings, index 

Full text available: mpdf(88o.24 KBj : — 1 

^ terms 

Physical simulation of dynamic objects has become commonplace in computer graphics 
because it produces highly realistic animations. In this paradigm the animator provides few 
physical parameters such as the objects' initial positions and velocities, and the simulator 
automatically generates realistic motions. The resulting motion, however, is difficult to 
control because even a small adjustment of the input parameters can drastically affect the 
subsequent motion. Furthermore, the animator o ... 

Keywords: animation with constraints, physically based animation 



9 Characteristic^ 
John A. Edwards 

December 1999 ACM Transactions on Mathematical Software (TOMS), volume 25 issue 4 
Full text available: ^ odfi165.35 KB) Additional Information: full citation, abstract , references, index terms 

A method is described for the eignevalues of piecewise smooth C2 extremum-energy 
curves. Typical interpolants are investigated within the framework of their eigensystems, 
and conclusions are presented concerning their natural modes of vibration, stability state, 
and limits of existence. In the present discussion the word "spline" means exclusively an 
interpolating elastica. 

Keywords: Morse theory, acoustics, buckling, catastrophes, degenerate critical points, 
deterministic chaos, dynamical systems, eigenanalysis, elastica, elasticity, energy extrema, 
generalized coordinates, modal analysis, structural stability, variational methods, vibrations 



10 MMCONJiA^ 

A. Dhooge, W. Govaerts, Yu. A. Kuznetsov 

June 2003 ACM Transactions on Mathematical Software (TOMS), Volume 29 issue 2 
Full text available: "gj ]pdf(1.55 MB) Additional Information: full citation, abstract , references, index terms 

MATCONT is a graphical MATLAB software package for the interactive numerical study of 
dynamical systems. It allows one to compute curves of equilibria, limit points, Hopf points, 
limit cycles, period doubling bifurcation points of limit cycles, and fold bifurcation points of 
limit cycles. All curves are computed by the same function that implements a prediction- 
correction continuation algorithm based on the Moore-Penrose matrix pseudo-inverse. The 
continuation of bifurcation points of equilibria ... 

Keywords: Dynamical system, bifurcation, numerical continuation 
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Motion sketching for control of rigid-body simulations 
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Jovan Popovic, Steven M. Seitz, Michael Erdmann 

October 2003 ACM Transactions on Graphics (TOG), Volume 22 issue 4 

Full text available: j » P dftl56.?3KB> Additional lnformation: Mcltation, abstracL nferences, citings, index 
us^- 1 terms, review 

Motion sketching is an approach for creating realistic rigid-body motion. In this approach, 
an animator sketches how objects should move and the system computes a physically 
plausible motion that best fits the sketch. The sketch is specified with a mouse-based 
interface or with hand-gestures, which move instrumented objects in the real world to act 
out the desired behaviors. The sketches may be imprecise, may be physically infeasible, or 
may have incorrect timing. A multiple-shooting optimizatio ... 

Keywords: Physically based animation, animation with constraints, user interface design 

12 Algorithm 776: SRRIT: a Fortran subroutine to calculate the dominant invariant Q 

subspace of a nonsymmetric matrix 
Z. Bai, G. W. Stewart 

December 1997 ACM Transactions on Mathematical Software (TOMS), volume 23 issue 4 

Additional Information: MLcitatign, abstract references, indexjerms, 



Full text available: f asdfn57.18 KB) 

SRRT is a Fortran program to calculate an approximate orthonomral basis fr a dominant 
invariant subspace of a real matrix A by the method of simultaneous iteration. Specifically, 
given an integer m, SRRIT computes a matrix Q with m orthonormal columns and real 
quasi-triangular matrix T or order m such that the equation AQ = QT is satisfied up to a 
tolerance specified by the ... 

Keywords: invariant subspace, nonsymmetric eigenvalue problem, project method 



13 Model-based testing in practice 

S. R. Dalai, A. Jain, N. Karunanithi, J. M. Leaton, C. M. Lott, G. C. Patton, B. M. Horowitz 
May 1999 Proceedings of the 21st international conference on Software engineering 

Full text available: ^pJfQ i 2_4.MBl Additional Information: fuJLcitatjon, references, citings, indexterms 



Keywords: AETG software system, automatic test generation, model-based testing 



14 On A System For Adaptive, Parallel Finite Element Computations Q 
Ivo Babuska, Werner C. Rheinboldt 

December 1978 Proceedings of the 1978 annual conference 

Full text available: ^.pdg676..21. KB) Additional Information: ML citation, abstract, reference^ jndex term§. 

The principal aspects are outlined of a prototype, adaptive finite element system for the 
solution of a class of linear, elliptic problems defined by a weak mathematical formulation. 
The system uses results about computable a-posteriori estimates and asymptotically 
optimal meshes developed earlier by the authors to control the adaptive mesh refinement 
and to provide an optimal solution within a prescribed cost range. Moreover, the system 
takes advantage of natural parallelism and modularity ... 

Keywords: Adaptive error estimation, Data structures for mesh refinement, Finite element 
software, Linear elliptic boundary value problems, Parallel process structure 
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15 Linear. constraints 

George Ceiniker, Will Welch 

June 1992 Proceedings of the 1992 symposium on Interactive 3D graphics 

Full text available: * ^pdf(640.23 KB) Additional Information: full citation, references, citings, index terms 



1 6 On handoff performance for an integrated voice/data ceiiular system Q 
Bin Li, Lizhong Li, Bo Li, Xi-Ren Cao 
July 2003 Wireless Networks, volume 9 issue 4 

Full text available: pdf(850.76 KB) Additional Information: full citation, abstract, references, index terms 

One of the key challenges in the design of bandwidth allocation policies for a multi-services 
mobile cellular network is to guarantee the potentially different Quality of Service (QoS) 
requirement from diverse applications, while at the same to ensure that the scarce 
bandwidth be utilized efficiently. Complete Sharing (CS) and Dynamic Partition (DP) 
schemes have been shown as viable techniques for managing the bandwidth. However, 
there has been no study that compares their respecti ... 

Keywords: bandwidth allocation, guarded channel policy, handoff, mobile cellular networks 



17 An automatic continuation strategy for the solution of singularly perturbed nonlinear Q 

Mundary„yaiue..probte 

J. R. Cash, G. Moore, R. W. Wright 

June 2001 ACM Transactions on Mathematical Software (TOMS), volume 27 issue 2 

_ hi i -a*. ^ AA n cn Additional Information: full citation, abstract, references, citings, index 

Full text available: * m pdl\149.50 KB) ; *-* 

LiJ ^ terms, revjew 

In a recent paper, the present authors derived an automatic continuation algorithm for the 
solution of linear singular perturbation problems. The algorithm was incorporated into two 
general-purpose codes for solving boundary value problems, and it was shown to deal 
effectively with a large test set of linear problems. The present paper describes how the 
conintuation algorithm for linear problems can be extended to deal with the nonlinear case. 
The results of exstensive numerical testing on ... 

Keywords: automatic continuation, mesh selection, nonlinear boundary value problems, 
singular perturbation problem 



1 8 Cojjocat^ 

U. Ascher, J. Christiansen, R. D. Russell 

June 1981 ACM Transactions on Mathematical Software (TOMS), volume 7 issue 2 
Full text available: pdf(711.96 KB) Additional Information: full citation, references, citings, index terms 



19 A system for the solution of initial and two-point boundary vaiue problems Q 
Arthur C. Norman 

August 1972 Proceedings of the ACM annual conference - Volume 2 

Full text available- H pdf{522 52 KB). Additional Information: MLdtatioQ, abstract, references, sitings, index . 
' m " terms 

A programming system is described which accepts as input a formal description of a 
problem in ordinary differential equations and produces as output a program for solving 
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that problem. It is capable of accepting arbitrary order, non-linear coupled sets of equations 
with initial conditions or the most general boundary conditions. Internal to the system is a 
package for performing symbolic algebra, and use is made of this in generating a program 
to do numerical work appropriate to the particu ... 

Keywords: Algebraic manipulation, Differentiation, Ordinary differential equations, 
Symbolic algebra, Two point boundary value problems 



20 Solving Boundary-Value Probiems by Imbedding Q 
E. Wasserstrom 

October 1971 Journal of the ACM (JACM), Volume is issue 4 

Full text available: fl.pdg397 .28 KBJ Additional Information: full citation, references, indextejTTis 
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21 Simulation and computation: A multigrid solver for boundary value problems using 
programmable^ 

Noian Goodnight, ci iff Wool ley, Gregory Lewin, David Luebke, Greg Humphreys 
July 2003 Proceedings of the ACM SIGGRAPH/ EUROGRAPHICS conference on 
Graphics hardware 

Additional Information: full citation, abstract, references, citings, index 
terms 



Full text available: f BpdfSf2.60 MB) 



We present a case study in the application of graphics hardware to general-purpose 
numeric computing. Specifically, we describe a system, built on programmable graphics 
hardware, able to solve a variety of partial differential equations with complex boundary 
conditions. Many areas of graphics, simulation, and computational science require efficient 
techniques for solving such equations. Our system implements the multigrid method, a 
fast and popular approach to solving large boundary value ... 

22 Approximate^^ 
techniques 
Donald Greenspan 

November 1968 Communications of the ACM, volume n issue n 

Full text available: ^.pdfi36.1.03 KB} Additional Information: MLcitatjon, abstract, referees. 

A new boundary-value technique is proposed for the treatment of initial-boundary-value 
problems for linear and mildly non-linear wave equations. Several illustrative examples are 
offered to demonstrate the ease with which the method can be applied. 



Keywords: boundary-value technique, initial-boundary-value problem, wave equation 



23 Numericai Solution of the Neumann and Mixed Boundary Value Problems bv Boundary □ 
Contraction 

Tse-Sun Chow, Harold Willis Milnes 

July 1961 Journal of the ACM (JACM), volume 8 issue 3 

Full text available: ffipdfCZ10J.8.KBj Additional Information: MLcjtatjon, references, jndexjeims 



24 y 

Boundary Value Techniques for the Numerical Solution of Certain Initial Vaiue 
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ProbJemsJn„0^ 
Riaz A. Usmani 

April 1966 Journal of the ACM (JACM), volume 13 issue 2 

Full text available: ^| |pdK435.91 KB) Additional Information: full citation, abstract, references, index terms 

Linear initial value problems, particularly involving first order differential equations, can be 
transformed into systems of higher order and treated as boundary value problems. The 
type of difference equations used to replace the associated second order boundary value 
problem are yn - 2yn+l + yn+2 = h2 &sum ... 

25 Monte Carlo Solutions of Boundary Value Problems Invoiving the Difference Anaiogue Q 
of 6^u6x2 +62u6y^ +Ky6tiS y=0 

Louis W. Ehrlich 

April 1959 Journal Of the ACM (JACM), Volume 6 Issue 2 

Full text available: ^pd£567^6„KBj Additional Information: MLsitafion, references, jndex tenris 

26 Cubic„spiine. sojuti • Q 
W. D. Hoskins 

June 1973 Communications of the ACM, volume 16 issue 6 

Full text available: | | pdf( 337.38 KB) Additional Information: full citation , abstract , references 

The cubic spline approximation to the fourth-order differential equation yi&ugr; + p(x)y" + 
q(x)y' + r(x)y = t(x) is shown to reduce to the solution of a five-term recurrence 
relationship. For some special cases the approximation is shown to be simply relate ... 

Keywords: boundary value problem, cubic spline, differential equations 



27 Topological^^ I I 

PartiaM^ 
Coiin W. Cryer 

January 1971 Journal of the ACM (JACM), volume is issue l 

Full text available: ^j pdf(539.76 KB) Additional Information: full citation, references, index terms 

28 A .variation I I 

problems 
G. W. Kimble 

September 1970 Communications of the ACM, Volume 13 issue 9 

Full text available: ^pdf(2502.KBj Additional Information: ML.Qjtatj.Qn, references 

Keywords: Goodman-Lance, Newton's method, boundary-value problems, interpolative 
solution, nonlinear equations, optimal control, optimization, ordinary differential equations, 
orthogonal matrices, secant method 



29 Qn.the .numerical I I 

equations 

James T. Day, George W. Collins 

January 1964 Communications of the ACM, volume i issue l 
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Full text available: ^odtf 160.97 KB) Additional Information: MLcMion, abstract, rBferences, citings, index 



lerms 



A numerical method is presented for the solution of boundary value problems involving 
linear ordinary differential equations. The method described is noniterative and makes use 
of any one-step numerical integration scheme to reduce the problem from one of boundary 
values to one of initial values. Comments are made concerning some numerical results of 
applying the method to a specific problem. In addition an extension of the algorithm 
described to more general problems is discussed. 

30 Finite. Djfference Sch^ Q 
A. Zafarullah 

October 1969 Journal of the ACM (J ACM), volume 16 issue 4 

Full text available: ' gj pdf(354.3Q KB) Additional Information: full citation, abstract, references , index terms 

A finite difference scheme for a linear, second-order third boundary value problem in 
ordinary differential equations is described. The discretization error is found to be 0(h4). 

31 A fourth order spline method for singular two-point boundary value problems (abstract I I 
only) 

M. M. Chawla, R. Subramanian, H. L. Sathi 

February 1987 Proceedings of the 15th annual conference on Computer Science 

Full text available: ^pjtg54.„76 KB.} Additional Information: MLcjtation, abstract, indexJtejTTTS 

We describe a new spline method for the (weakly) singular two-point boundary value 
problem: (x&agr;y)' = f(x,y), 0 < x < 1, &agr;&egr;(0,l) (1) y(0) = A, y(l) = B. We 
construct our spline approximation s(x) for the solution y(x) of the two-point boundary 
value problem (1) such that while (x&agr;s')' &egr; C[0,1], with the uniform mesh xi = ih, i 
= 0(1)N, in each sub-interval [xi 

solid geometric modeling context 

Taylor C. Wilson, Jeffrey A. Talbert, Jordan J. Cox 

June 1993 Proceedings on the second ACM symposium on Solid modeling and 
applications 

Full text available: ^pdf(76a97„KBj Additional Information: MLsMipn, references, citings, jndex teems 



33 lnter<^^ 

J. B. Rosen, Paui S. LaFata 

January 1971 Proceedings of the 1971 26th annual conference 

^ ii i . , u £i , f/7(in « 7t/Dt Additional Information: full citation, abstract, references, citings , index 
Full text available: B g| pdf(710.o7 KB) ^erms 

Earlier work on interactive graphical approximation of data using linear programming has 
now been extended to ordinary differential equation multipoint boundary value problems. 
The approximation is obtained using a suitable spline basis where the degree and uniform 
knot size is specified by the user. The coefficients of the spline basis are determined so as 
to minimize the maximum error in the differential equation over a specified discrete grid. 

Keywords: Approximation, Boundary value problems, Data fitting, Functional 
approximation, Interactive graphical display, Linear programming, Ordinary differential 
equations, Spline functions 
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34 Multiple, shooting 
David D. Morrison, James D. Riley, John F. Zancanaro 
December 1962 Communications of the ACM, volume 5 issue 12 

Full text available: ^ odft33Q.34 KB) Additional Information: full citation, abstract, references, clfincs 

The common techniques for solving two-point boundary value problems can be classified as 
either "shooting" or "finite difference" methods. Central to a shooting method is the ability 
to integrate the differential equations as an initial value problem with guesses for the 
unknown initial values. This ability is not required with a finite difference method, for the 
unknowns are considered to be the values of the true solution at a number of interior mesh 
points. Each method has its advanta ... 

35 On„the numerical. s^^^^ I I 

differential 
James T. Day 

April 1965 Communications of the ACM, Volume 8 issue 4 

Full text available: "| | pdf(279.24 KB) Additional Information: full citation, abstract, references, index terms 

A method for the numerical solution of the n-point boundary value problem for 
homogeneous linear ordinary differential equations is developed. The method requires two 
Runge-Kutta integrations over the interval under consideration and the solution of a linear 
system of equations with n-1 unknowns. 

36 Remark on "Algorithm 569: COLSYS: Collocation Software for Boundary-Value ODEs I I 
[P2]» 

J.-Fr. Hake 

September 1986 ACM Transactions on Mathematical Software (TOMS), volume 12 issue 3 
Full text available: ^.EdftllQ,S9..K.Bi Additional Information: TUjj.c[tatjoD, references, infle^tenns 

37 &!gorit^^ □ 

U. Ascher, J. Christiansen, R. D. Russell 

June 1981 ACM Transactions on Mathematical Software (TOMS), Volume 7 issue 2 
Full text available: *gj pdf(3Q5.45 KB) Additional Information: full citation, references, citings, index terms 

38 The solution of boundary value problems by the method of the kernel function 
Stefan Bergman 

May 1952 Proceedings of the 1952 ACM national meeting (Pittsburgh) 

Full text available: ^pdf(380^.KBJ Additional Information: Ml citation, abstract, references 

The recent progress in computational machinery which opens unexpected and far reaching 
possibilities in applications puts new demands on certain branches of mathematics. In 
particular, it requires the development of formulas for solving problems which occur in 
applications. While in the classical mathematical approach the emphasis was put on the 
proof of the existence of a solution, in this new development we put an equal stress on the 
derivation of convenient formulas for representation of thes ... 

39 Spline function methods for noniinear boundary-value problems Q 
James L. Blue 

June 1969 Communications of the ACM, volume 12 issue 6 

Full text available: W.pdf{533 1 60..KBi Additional Information: fuJLcitaiipn, abstract, reMences, index terms 
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The solution of the nonlinear differential equation Y" = F(x, Y, Y') with two-point boundary 
conditions is approximated by a quintic or cubic spline function y(x). The method is well 
suited to nonuniform mesh size and dynamic mesh size allocation. For uniform mesh size h, 
the error in the quintic spline y(x) is 0(h 

Keywords: boundary value problems, differential equations, finite differences, functional 
approximation, iterative methods, non-linear equations, spline functions 



40 Invariant imbedding and the numerical integration of boundary-value problems for 
unstable linear systems of ordinary differential equations 
R. E. Bellman, H. H. Kagiwada, R. E. Kalaba 
February 1967 Communications of the ACM, volume 10 issue 2 

Full text available; ®.pdg430..5J.. KB J Additional Information: MU^tatjon, references, index .terms 
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We examine a proportional-delay model for Internet differentiated services. Under this 
model, an ISP can control the waiting-time "spacings" between different classes of traffic. 
Specifically, the ISP tries to ensure that the average waiting time of class / traffic relative to 
that of class / - 1 traffic is kept at a constant specified ratio. If the waiting-time ratio of 
class / - 1 to class / is greater than one, the ISP can legitimately charge users of class / 
Keywords: Differentiated services, packet scheduling, proportional delay 
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Controlling and animating the facial expression of a computer-generated 3D character is a 
difficult problem because the face has many degrees of freedom while most available input 
devices have few. In this paper, we show that a rich set of lifelike facial actions can be 
created from a preprocessed motion capture database and that a user can control these 
actions by acting out the desired motions in front of a video camera. We develop a real- 
time facial tracking system to extract a small set of a ... 
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This paper presents some of my experience in applying a commercial <i>optimum-seeking 
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simulation</i> tool to manufacturing system design and control problems. After a brief 
introduction to both the general approach and to the specific tool being used, namely 
<i>OptQuest for Arena</i> / the main body of the paper reports on the use of the tool in 
tackling two manufacturing system design and control problems, one very simple and one 
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Our goal was to make it as easy as possible to solve a large class of boundary value 
problems (BVPs) for ordinary differential equations in the Matlab problem solving 
environment (PSE). We present here theoretical and software developments resulting in 
bvp4c, a capable BVP solver that is exceptionally easy to use. 



Keywords: Collocation method, Matlab, residual control 



45 A method for adaptive performance improvement of operating systems Q 
David Reiner, Tad Pinkerton 

September 1981 ACM SIG METRICS Performance Evaluation Review , Proceedings of the 
1981 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems, volume 10 issue 3 

Full text available: ^ pdf(684.62 KB) Additional Information: full citation, abstract, references, index terms 

This paper presents a method for dynamic modification of operating system control 
parameters to improve system performance. Improved parameter settings are learned by 
experimenting on the system. The experiments compare the performance of alternative 
parameter settings in each region of a partitioned load-performance space associated with 
the system. The results are used to modify important control parameters periodically, 
responding to fluctuations in system load and performance. The metho ... 
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The SLEIGN2 code is based on the ideas and methods of the original SLEIGN code of 1979. 
The main purpose of the SLEIGN2 code is to compute eigenvalues and eigenfunctions of 
regular and singular self-adjoint Sturm-Liouville problems, with both separated and coupled 
boundary conditions, and to approximate the continuous spectrum in the singular case. The 
code uses some new algorithms, which we describe, and has a driver program that offers a 
user-friendly interface. In this paper the algorith ... 

Keywords: Sturm-Liouville, coupled boundary conditions, eigenvalue computation 
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The solution for a Dirichlet problem on a given plane domain and with given boundary 
values is usually approximated in numerical computation by its discrete analog defined and 
determined on an approximating set of net points. It can be proved that the approximation 
thus obtained converges to the exact solution, when the net becomes denser indefinitely, 
independently of the domain and the boundary values subject to rather weak conditions. 
Nevertheless, the irregularity of the boundary curve ... 
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It is suggested that the convergence properties of the usual Picard successive 
approximation scheme may be improved through use of nonlinear extrapolation techniques. 
A numerical example is provided. 
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Full text available: M f|| pdf(52S.7S KB) Additional Information: full citation, abstract, references 

We outline the contents of the ordinary differential equation (D02) chapter of the NAG 
library at Mark 11 paying particular attention to the aims and structure of the chapter and 
to the user interface. We close with a description of the additions to the chapter which are 
in preparation. 
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We address performance issues associated with simulation-based algorithms for optimizing 
Markov reward processes. Specifically, we are concerned with algorithms that exploit the 
regenerative structure of the process in estimating the gradient of the objective function 
with the respect to control parameters. In many applications, states which initially have 
short expected return-times may eventually become infrequently visited as the control 
parameters are updated. As a result, unbiased updates t ... 
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Continuous approximations to boundary value problems in ordinary differential equations 
(BVODEs), constructed using collocation at Gauss points, are more accurate at the mesh 
points than at off-mesh points. From these approximations, it is possible to construct 
improved continuous approximations by extending the high accuracy that is available at the 
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mesh, points to off-mesh points. One possibility is the bootstrap approach, which improves 
the accuracy of the approximate solution at the off- ... 
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Solution of nonlinear two-point boundary-value problems is often an extremely difficult 
task. Quite apart from questions of reality and uniqueness, there is no established 
numerical technique for this problem. At present, shooting techniques are the easiest 
method of attacking these problems. When these fail, the more difficult method of finite 
differences can often be used to obtain a solution. This paper gives examples and discusses 
the finite difference method for nonlinear two-point boundary ... 
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